High-rate vector quantization for detection
نویسندگان
چکیده
منابع مشابه
High-rate vector quantization for detection
We investigate high rate quantization for various detection and reconstruction loss criteria. A new distortion measure is introduced which accounts for global loss in best attainable binary hypothesis testing performance. The distortion criterion is related to the area under the receiver-operating-characteristic (ROC) curve. Speci cally, motivated by Sanov's theorem, we de ne a performance curv...
متن کاملHigh-Rate Vector Quantization for the Neyman-Pearson Detection of Correlated Processes
This paper investigates the effect of quantization on the performance of the Neyman-Pearson test. It is assumed that a sensing unit observes samples of a correlated stationary ergodic multivariate process. Each sample is passed through an N -point quantizer and transmitted to a decision device which performs a binary hypothesis test. For any false alarm level, it is shown that the miss probabil...
متن کاملEstimation of Intrinsic Dimensionality Using High-Rate Vector Quantization
We introduce a technique for dimensionality estimation based on the notion of quantization dimension, which connects the asymptotic optimal quantization error for a probability distribution on a manifold to its intrinsic dimension. The definition of quantization dimension yields a family of estimation algorithms, whose limiting case is equivalent to a recent method based on packing numbers. Usi...
متن کاملMismatch in high-rate entropy-constrained vector quantization
Bucklew’s high-rate vector quantizer mismatch result is extended from fixed-rate coding to variable-rate coding using a Lagrangian formulation. It is shown that if an asymptotically (high-rate) optimal sequence of variable rate codes is designed for a -dimensional probability density function (pdf) and then applied to another pdf for which is bounded, then the resulting mismatch or loss of perf...
متن کاملVector Quantization: High-Rate Theory and Design Algorithms
The performance of opt imum vector quantizers subject to a conditional entropy constraint is studied in this paper. This new class of vector quantizers was originally suggested by Chou and Lookabaugh. A locally optimal design of this kind of vector quantizer can be accompl ished through a general ization of the well-known entropy-constrained vector quantizer (ECVQ) algorithm. This general izati...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2003
ISSN: 0018-9448
DOI: 10.1109/tit.2003.814482